import java.util.Arrays;

public class Test {

    //实现一个方法 transform, 以数组为参数, 循环将数组中的每个元素 乘以 2 , 并设置到对应的数组元素上.
    //例如 原数组为 {1, 2, 3}, 修改之后为 {2, 4, 6}
//    public static void transform(int[] arr){
//        int i = 0;
//        for (i = 0; i < arr.length; i++){
//            arr[i] = arr[i] * 2;
//        }
//    }
//    public static void main(String[] args) {
//        int[] arr = new int[]{1, 2, 3};
//        System.out.println(Arrays.toString(arr));
//        transform(arr);
//        System.out.println(Arrays.toString(arr));
//    }

//    public static void main(String[] args) {
//        int[] arr = new int[]{2, 7, 11, 15};
//        int target = 9;
//        int i = 0;
//        int j = 0;
//        for (i = 0; i < arr.length; i++){
//            for (j = i + 1; j < arr.length; j++){
//                if (arr[i] + arr[j] == target){
//                    break;
//                }
//            }
//            if (arr[i] + arr[j] == target){
//                break;
//            }
//        }
//        System.out.println(i);
//        System.out.println(j);
//    }

    public static int majorityElement(int[] arr){
        //统计1到10的个数总数
        int[] sum = new int[10];//默认初始化为0
        int i = 0;
        for (i = 0; i < arr.length; i++){
            int n = 0;
            n = arr[i];
            sum[n - 1]++;
        }
        //遍历sum数组找到大于arr.length / 2的数
        for (i = 0; i < sum.length; i++){
            if (sum[i] > (arr.length / 2)){
                return (i+1);
            }
        }
        return -1;
    }
    public static void main(String[] args) {
        int[] arr = {1, 2, 3, 4, 5, 6, 4, 4, 4, 4, 4, 4, 4, 4};
        int ret = 0;
        ret = majorityElement(arr);
        System.out.println(ret);
    }
}
